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@ Method and device for generation of clock signals. | 

@ A method and a device for regenerating clock rate |infomiation In which daba 13 interrned lately stored 
in a memory (1) to which the data is read at a first rate|(C|) and out of which the data is read at a second 
rate (Cp), The difference (np, rip') between two levels (Nl/N', P) of the amount of data stored in the memory 
(1) is detennined, after which tha difference is compared with a reference value (10). The result from die 
comparison affects the second rate so that, at sibsequent measurements of the difference, the 
difference betw^n it and ttie reference value shall ded^ase. 
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TECHNICAL FIELD: 

The present invention relates to a method for regeneration of dodc rate informalton, in accordance with 
the pPEamble of claifti 1. 
5 The invention also relates toa device forrecreatlng dc! 
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BACKGROUND OF THE INVENTION: 

An often used method for transmitting data in a data transmission network is to pack (multiplex) the In- 
formation together with other Inforrnatlon from other data sources and transmit data in the fomi of packets 
over a transmission channel. This means that the transn^ission medium Is used in a more effective way and 
that the trgnsmissbn costs are reduced. In general, dat^ is transmitted through the network at higher dock 
rates as compared to the dock rate of the original data sobrce. When the infoimation is received it is required 
that the original dock information is regenerated, 

A common method for achieving this is to store data intenmediatejy In a FIFO (Rrst In Rrst Out) memory 
Out of this memory, data may then be read at a rate wWchI corresponds to the onginal rate. An osdQator of the 
VCO type (Voltage Controlled Osdilator) or the VCXO tylpe (Voltage Controlled X^tal (Crystal) Dsdilatof) is 
often used for generating dock pulses for the read-out The control voltage of the oscillator will then be pr^ 
portional to the content level of the FIFO memory. Le, the larger amount of data in the FIFO memory, the higher 
read-out rate. ' ** 

Some common problems associated with this device Is to obtain suffidently jitter-free dodc pulses with 
a reasonable depth of the FIFO, and that the information regarding the content level in most cases is not avail- 
able in standard FIFO components. Another problem which arises when the transmission channel transmits 
a data packet into the FIFO is that the content level momentarily increases and leads to a quick Increase of 
the read-out rate. TharBafter, no data arrives at the FIFO during a period, whereby the dock rate decreases 
until another data packet arrives, and so on. This is repeated periodically and leads to variations In the rate of 
the read-out dock (jitter). 

In order to counteract this. It is common to increase thi depth of the RFO memory and to filter the control 
signal. The drawbadt with this is thatthe solution becomei more complex (deeper FIFO) and, because of the 
fact that the control signal is more heavily filtered, that the osdBatore (VCXOA/CO) will experience difficulties 
in following the natural rate variations which may occur in the date signal. 

The FIFO's which are available on the market today arb often provided with "flags" which denote the con- 
tent level of the memory, typically 1/2, S/4 and 1/4. These flags may be utilized when regenerating the dock 
rate, butm orderto getthrs regenerating to work sallsfactori y there is required a considerably higher resdution 
which Implies adding external circuits. ' 

Several devices are known which utilize the flags of the FIFOs'. In U.S. patent no. 5.007 070 the flags 
are utllfeed so that when the content levd of the FIFO is greater than 3/4, the read-out rate Is incre^ed until 
the content level decreases to below the 1/2 value. In a corresponding way the rate Is decreased if the content 
level becomes less that 1/4 until the content level exceeds the 1/2 vak/e. When the content level is t>eiween 
1/4 and 3/4. the rate is not changed. 

In the device according to U.S. patent no, 4^70.1 S3, the content level of the FIFO rs controlled and by 
means of a 1/2 value a counter Is "synchronized*, which counter controls the total content level In the FIFO 
The value of the counter controls a rate-supplying VCO via a dlgitayanalog converter. 

Use of these known devices in a padcet data network b however unsurtaWe since these devices too suffer 
from the drawbad< that if the data amount whidi has beerJ read varies heavily, for example through the fact 
that data is received in the form of padcets, the amount of data in the form of the number of bits in the FIFO 
wi I instantaneously increase heavily. Due to the fact that the known methods measure the data amount moi^ 
or less continously in the FIFO, and thereby control the read-out diodk, the contrd signal to the readout dodc 
will instantaneously Increase heaviy, even though there is Ian attempt to filler It to a certain limit 

The object of the present invention Is thus to eliminate the above-mentioned problems by means of a meth- 
od and a device for regenerating a clod< rate whfch generates clodc pulses for the read-out of data which to 
the greatest possible extent is free from jitter and which id not instantaneously affected by data sets which 
vary m packet data networks In the memory which is utilized for fnter-medlate data storage. 

SUMMARY OF THE INVENTION: 

Saki object Is achieved by means of a method for i 
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regenerating a dock rate according to the present in- 



BEST AVAILABLE COPY 



08/12/2005 08:42 FAX 



F&L SERVICE CTR 



10 



15 



20 



25 



30 



55 



40 



4S 



SO 



55 



1011 



EP 0 656 019 A1 



vention, the characterizing features of which wilt become 
Said object is also achieved by means of a device foi 
inventionp the characterizing features cf which will becorr^ 

BRJEF DESCRIPTION OF THE DRAWINGS: 



apparent from appended claim 1. 
regenerating a dock rate according to the present 
apparent from appended claim 6. 



Fig. 1 shows a block diagram of a preferred embodlmlent 
Fig. 2 shows in the form of a diagram how the amounf 
the invention. 

PREFERRED EMBODIMEfSfT: 



data stored in the memory (the content level) is da- 



The method for regenerating clock rate information which Is proposed by the Invention is based on the 
fact that data is intermediately stored in a memory to which data is read at a first rale and Out of whk:h data is 
read at a second rate. The method involves that 

- the difference between two levels of the amount of ( 
tsmined; 

- the difference Is compared with a reference value: 

- the resuft of the comparison is made to affect the second rate so that at subsequent maasure-ments of 
the difference, the difference between it and the rejference value shall decrease. 

One of the two levels is either the amount of data stor ad in the memory when a reading of the data at the 
first rate is terminated, or the corresponding level when the reading at the first rate is commenced. 

The second of the two levels is a level at which the rtemory gives an indicatbn that the amount of data 
stored In the memory has reached a certain level. 

If the difference between the level on which the readji 
are greater than ttie reference value, the second rate shal I 
reference value, the second rate shall be decreased. 

If the difference between the level on which the reading is started and the indicated level is detenmined, 
the second rate shall be decreased if the difference is greater than the reference value and the second rate 
shall be increased if the difference is less than the reference value. 

In order to exemplify said method, in the following th^re Is de8cnl)ed with reference to Fig. 1 a preferred 
embodi-ment of a device according to the Invention. | 

The device comprises a memory 1 , for example a FIFjO, to which data Is supplied in the form of packets 
from a transmisston channel along the conductor 2. Data is outputted from the FIFO via the conductor 3. The 
FIFO is supplied with dodc s^nal pulses through the conductor 4 for a reading Ci and ctock signal pulses 
through the conductor 5 for a read-out Cp. in this regard it should be noted that the word "conductor" signifies 
different types of eiectrk:ai connectors, from single "wires" to complex bus systems. 

The data packets from the transmission channel and clock pulses for the read-out are also supplied to a 
counter device consisting of a counter 6 (Counter), the output of which Is connected to a hold CTCuit (Hold) 7. 



of the inventbn, 
of data in the FIFO varias in a device according to 



ng of the data has f inbhed and the indicated level 
be increased, and if the difference less than the 



via the conductor 8, which indication signifies that 

a reference value in a comparator 9. The diffenence 
and Is converted in a digital/analog converter (0/ A) 



now be described. 



An indicatbn ('Ylag'O 1/2 is transmitted to the hold circuit 
the content level of the RFO is < 50% 

The output value from the hold circuit is compared with 
between the compared signals constitutes a control signal 

11 to an analogous form which thereafter controls the frequency of a dock pulse generating device which may 
be a voltage controned (crystal) oscillator (VCO/VCXO) 12. TTte output signal from this oscillator constitutes 
the aboveHmentloned dock pulses Cp for the read-ouL 
. The function of the device during a function cycle will 
A data packet which is received from the transmissnn channel is read into the FIF0 1 with the dock puls^ 
0, on the conductor 4, The size of the packet is assumed to be of the kind where the FIFO's content level after 
the read-out exceeds When the reading terminates, this is detected by the counter 6, which is then set 
to zero. Thereafter, the data is read out of the FIFO by means of the dock pulses Cp. The counter 6 counts 
the clock pulses Cp, adding the value in the counter with *one' for each dock pulse. This continues until the 
anoount of data (the content level) in the FIFO has decreased so much that the flag 1)2 is activatad When this 
occurs, the content of the counter is "frozen" by means of jthe hold circuit 7. 

The hold circuit now contains the numb^ of clock pulses which was required in order to empty the FIFO 
to half the size and which thus corresponds to the different e between the content level of the FIFO at the time 
when the reading of the data is f inlshcd» and the content level when there is an indicatton of the flag 1/2. This 
difference is compared in the conr^iarator 9 with the reference value 10. If die reference value is greater than 
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the difference (the FIFO contains loo NtHe data), the car trol s^nal is negative, 

ThBreafter, the centrol eigna) controls the frequency tf the osciilator12 via the D/A converter 11 to a lower 
rate, through which a smaller amount of data will be read out during the next function cyde 

ConverseV, If the reference value is less than the dif|ference. the control signal becomes positive and the 
read out rate Is increased, resulting in a larger amount of read out data. 

When a newf unction cycle isstarted through the reading of a new data packet into the memory, the content 
level at the end of the reading wlfj thus be changed due to the changed readK)ut rate. The difference between 
the difference and the reference value will then become smaller and the device will control, in a steady slate 
the difference towards •■2ero\ 

It should be noted that the control signal to the osoi Jator is not controlled directly by the content level of 
l.^.!^'™ ^ ^^^^ moment, but instead by the number of block pulses which is requirBd In order to empty the 
FIFO to a certain level. This means that the control signal lacks the variations which are typical for systerre 
with a control signal which Is directly dependent on the content level of the FIFO, 

Furthermore, the device requires only information concerning whether the content level of the FIFO has 
reached a certain level. i.e. a simple indicatbnmag whic^ is common In this type of components By means 
of the device, the weaknesses involved In the traditional sjolutions are eliminated. There is therefore no risk of 
the counter loosing control of the content lev^ of the FIFO. 

In order to further explain thefunctlon of the device. With reference to Fig. 2 there is derived an expression 
of the control signal (CONTROL) as a function of the maximum content level (N) of the FIFO at a certain mo- 
ment, the reference value (M) and the amount of data in tfie form of the number of bits duhng Indication {= P 
l.e. hi the described embodiment that the FIFO Is half-full). ' 

In the diagram accoiding to Fig. 2, the X-axis constitutes a time axis on which the intervals IN denote the 
time intervals dunng which the data is read into the FIFOj whereas OUT denotes the time intervals between 
the readings dunng which only a read-out of data takes place. The Y-axis of the diagram denotes the content 
level of the FIFO in the forni of the number of bits. 

When the reading to the FIFO terminates, the number |)f bits N in the FIFO and the counts- are set to zero 
When the contents in the FIFO are thereafter decreased through readout to the limit for the indication P the 
counter is assumed to have the value np. the contents of the FIFO is given by: 

P = N - np (1) 
Thereafter, the control signal may be denoted: 

CONTROL = Hp - M 
and expression (1) may be used to obtain npi 

(X)ISfTROL = N - P - M (2) 
A suitable value for M (the reference value) may now be calculated so that the FIFO is used in an optimal 
way, p.e. half-full on average. When the device is in the steady stale. CONTROL = 0. The expression (2) mav 
then be denoted as k - 1 ; . .ciy 



N 



P + M 



(3) 



and» if the packet length is assumed to be B and the maximum content level shall be 

N = P + B/2 (4) 

there is obtained by a combination of the expresstons (3) and (4); 

M = B/2 (6) 

which means that the reference signal should be chosen tb be equal to half the size of the packets and that 
the smallest size of the FIFO, when using the RFO optimsJlly, is: 

FIFOfltta = ± N = [according to (4)] «= P -i- B/2 - (P - B/2) = B 
i,e.. that the theoretically smallest size of the FIFO equals the size of the packets being transmitted, 
othera ^ «^'°^^<l«««n'bed device presents severai advantages in relatfon to conventional devices, amongst 

- a lower demand for filtering of the control signal of the oscillator. 

- a lower demand of depth of the FIFO. 

- use of standard FIFO components will be simplified, 
which leads to cheaper and less complex designs. 

1. l"ifK oc^''"'^'°!!i!' ^^^>«<»" ^ assumed that the packet length Is so large that the content 
evelof theFIFOexceeds50%afterthe reading. If this is notjthe case, there will be noflag/indicatton 1/2 during 
the read-out and thereby no value of the amount of data being read oCrt. For this mode of operation, it is therefore 
necessary to add a conlml logic (not shown) to the device. The control logic senses the flag 1>2 at the finish 
of Je reading and if a content level of 60% has not been achieved, a control signal is connected to the dock 
pi^se gerierating device which contmte its clock frequencyi to a lower rate, wheretiy the content level of the 
FIFO w,ll Increase for each reading until it reaches above th^ 50% level. When thlsffteady state has been Z 
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designed in many ways with use of known technol- 



tained, the device functions as has been described above 

The control logic is not described here since ft may be \ 
ogy/prior art and without presenting any diff IcuHies for the skilled person. 

According to another preferred embodiment of the invention, the counter device determines the difference 
(Hp', see Fig. 2) between the FIFO's content level (H\ see Fig. 2) when the reading to the FIFO starts and hs 
content level (P) whan theflag 1/2 is Indicated. In this case, ttiecountar 6 counts the dock pulses forthe reading 
Ci. Otherwise, this device functions analogous to the abo>te-menlwned device, 

A digital-analog conversion of the difference is not necessary in order to achieve the invention. Conse- 
quently, the clock pulse generating device may be designed for a digital control, in which case the digital/analoa 
converter 11 is omitted. ^ 

In order to further improve the jitter properties of the d Jvice. the difference may be f iftered (analog or dia- 
itally) before it Is added to the clock pulse generating device. 

The Invention Is not limited to the described embodiments, but may be varied freely within the scope of 
the appended claims. 
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4. 



Method for regenerating clock rsle infom^tion whereinldala is intermediately stored in a memory to which 
the date is read at a first rate and out of which the data is read at a second rate, characterized in that 

- the difference between two levels of the amount bf data stored in the memory is determined; 

- one of said two levels is a level at which the menwy provides an indicatton that the amount of date 
stored in the memory has reached a certain level: 

- the difference is compared with a reference value; 

- the result of the comparison is made to affect the c < 
of the difference, the difference between it and the 



2. Method according to claim 1, characterlzad in that thle 
the memory when 9 reading of the data at the first rate 



3» Method according to daim 1, characterized in that 
the mennory when a iBading of the data at the first rate 



the 



iwethod according to claim 2, characterised in that the _ 
er than the reference value, and that the second rate Is 
erence value. 



second rate is increased if said difference Is great- 
decreased if said difference fs lass than the ref- 



Method according to daim 3. characterized in that the , 
er than the reference value, and that the second value 
erenoe value. 



second 



Device for regenerating clock r^e information in which _ 
which the data is read at a first rate (C,) and out of whiqh 
tarized in that the device comprises 

- a counter device (8, 7) which determines the difference 
amount of data stored in the memory and one of said 
provides an indication that the amount of data stored 

- a comparator (9) In which the difference determined 
erence value (10) for generating a control signal; 

- a dock pulse generating device (12) which emits 
trolled by the control signal. 



7. Device accortfing to claim 6, characterized In that the 
stored in the memory (1) when Ihe reading of the data 



at 



55 6. Device according to claim 6, characterized In that the 
stored in the memory (1) when the reading of the data a ; 



9. Device according to daim 7, characterized in tha^ the becond rate (C,) is increased if said difference 



econd rate so that at subsequent measure-ments 
e reference value shall decrease. 



second of said two levels is the level stored in 
is terminated. 



second of said hvo levels is the level stored in 
starts. 



rate is decreased If said difference is great- 
Increased if said difference is less than the ref- 



data is Intermediately stored in a memory (1) to 
the data e read at a second rate (Cp), charac- 

(np. np') between two levels (N/N\ P) of the 
two levels is a level (P) at which the memory 
in the memory has reached a certain level; 
by the counter device is compared with a ref- 

dock pulses at the second rate, this rate being con- 



second of said two levels is the amount of data 
the first rate is terminated (N). 



second of said two levels is the amount of data 
the first rate starts (N*), 
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